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Abstract 

Let TZ = F p + uF p + u 2 F p + u 3 F p with k 4 = u be a finite non-chain ring, where p is a 
prime congruent to 1 modulo 3. In this paper we study (1 — 2K 3 )-constacyclic codes over 
the ring 7 Z, their equivalence to cyclic codes and find their Gray images. To illustrate 
this, examples of (1 — 2K 3 )-constacyclic codes of lengths 2 m for p = 7 and of lengths 3 m 
for p = 19 are given. We also discuss quadratic residue codes over the ring 7Z and their 
extensions. A Gray map from 7Z to F 4 is defined which preserves self duality and gives 
self-dual and formally self-dual codes over F p from extended quadratic residue codes. 
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1 Introduction. 

The class of constacyclic codes plays a significant role in the theory of error 
correcting codes. These include cyclic and negacyclic codes, which have been well 
studied since 1950’s. Constacyclic codes can be efficiently encoded using simple 
shift registers. They have rich algebraic structures for efficient error detection and 
correction, which explains their preferred role in engineering. 

Constacyclic codes over finite fields have been investigated by various authors 
[2,3,6,7,9,10,17] whereas codes over finite rings have recently generated a lot of 
interest. Many authors such as [8] worked on constacyclic codes over finite chain 
rings. In [19], Zhu and Wang investigated (1 — 2w)-constacyclic codes over the finite 
ring Fp+nFp where u 2 = u and defined a Gray map on it. Mostafanasab and Karimi 
[15] investigated (1 — 2n 2 )-constacyclic codes over the finite ring ¥ p + u¥ p + u 2 ¥ p 
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where m 3 = u and p is an odd prime. Bayram and Siap [4,5] studied constacyclic 
codes over the ring F p [u]/(u p — u), where p is a prime. In this paper we extend 
results of [15] and discuss (1 — 2w 3 )-constacyclic codes over the finite ring TZ = 
F p + -uFp + u 2 F p + u 3 Fp where m 4 = u, p is a prime and p = l(mod 3). The unit 
(1 — 2 m 3 ) is a special unit of TZ as it is inverse of itself. We explore conditions on 
n and p under which a (1 — 2M 3 )-constacyclic code is equivalent to a cyclic code. 

Quadratic residue codes are a special kind of cyclic codes of prime length 
introduced to construct self-dual codes. Quadratic residue codes over Z 4 were 
studied by Pless and Qian [16]. Kaya et al. [11] and Zhang et al [19] studied 
quadratic residue codes over F p + mF p . Kaya et al [12] studied quadratic residue 
codes over F 2 + mF 2 + m 2 F 2 whereas Liu et al [13] studied them over non-local ring 
Fp + wFp + u 2 ¥ p where p is an odd prime. In this paper we extend their results and 
discuss quadratic residue codes over the ring TZ = F p + u¥ p + u 2 F p + u 3 ¥ p where 
u 4 = u and p = l(mod 3). We also define a Gray map preserving the self duality 
which gives self-dual and formally self-dual codes over F p . In a subsequent paper 
we will discuss quadratic residue codes over Fp + uFp-l— ■ + u m ~ 1 ¥ p where u m = u 
and p = l(mod (m — 1)) for any natural number m > 2. 

The paper is organized as follows: In section 2, we give some basic preliminary 
results. In Section 3, we study (1 — 2-u 3 )-constacyclic codes over the ring TZ, their 
equivalence and find their Gray images. To illustrate this, examples of (1 — 2 m 3 )- 
constacyclic- codes of lengths 5 and 2 m for p = 7 and examples of (1 — 2 m 3 )- 
constacyclic codes of lengths 3 m for p = 19 are given. In Section 4, we study 
quadratic residue codes over TZ and give some of their properties. In Section 5, we 
study extended quadratic residues codes leading to self-dual and formally self-dual 
codes over ¥ p under another Gray map. 

2 Preliminary results 

Throughout the paper, TZ denotes the commutative ring F p + mF p + u 2 F p + u 3 F p 
where u 4 = u, p is a prime and p = l(mod 3). TZ is a ring of size p 4 and character- 
istic p. For a primitive element a of F p , take £ = a~, so that £ 3 = 1,£ ^ 1 and 
£ 2 + £ + 1 = 0. Let rji, r/ 2 , r ] 3 ,774 denote the following elements of TZ. 

771 = 1 — M 3 

772 = 3 _1 (m + M 2 + M 3 ) m 

773 = 3 -1 (£m + £ 2 m 2 + m 3 ) ^ ' 

rj 4 = 3 _1 (^ 2 m + £m 2 + m 3 ) 
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A simple calculation shows that rft = ry, rjirjj — 0 for 1 < i,j <4, i ^ j 
and i Vi = 1- The decomposition theorem of ring theory tells us that 1Z = 
rjilZ © r] 2 TZ © rj:{R. © Also notice that 

(1 — 2 u 3 ) n = 1 — 2 u 3 , if n is odd and (1 — 2 u 3 ) n = 1 , if n is even. 

For a linear code C of length n over the ring 1Z, let 

Ci = {x E F” : 3 y, z, t G F£ such that r) 4 x + r/ 2 y + r/ 3 z + fj 4 t G C}, 

C -2 = {y G Fp : 3 x, z, t G Fp such that rjix + r/ 2 y + r] 3 z + rj 4 t G C}, 

C 3 = {2 G FJJ : 3 i,y,l G F” such that rj 4 x + r/ 2 y + r/ 3 z + r] 4 t G C}, 

C 4 = {f G F” : 3 i,y,z G F" such that r) 4 x + r/ 2 y + r/ 3 z + r) 4 t, G C}. 

Then C,;, i = 1, 2, 3,4 are linear codes of length n over F p , 

C = yiCi © 772^2 ffi ^ 3^3 © / 74 C 4 and \C\ = |Ci| |C 2 1 \C 3 \ \C 4 \. 

Let <j, 7 , 0 be maps from 7 Z n to 7Z n given by 

a(r 0 , n, • • • , r n _i) = (r n _i, r 0 , ri, • • • , r n _ 2 ), 

7 (r 0 , r 1 , • • • , r n _i) = (-r n _i, r 0 , n, • • • , r n _ 2 ), and 
y(r 0 , ri, • • • , r n _i) = (Ar n _i, r 0 , n, • • • , r n _ 2 ), 
respectively where A is a unit in 1Z. Let C be a linear code of length n over 7 Z. 
Then C is said to be cyclic if a(C) = C, negacyclic if 7 (C) = C and A-constacyclic 
if g(C) = C. We will take A = (1 — 2 u 3 ). 

For a code C over 7Z, the dual code C 1 is defined as 

C ± = {iG 1Z n \ x.y = 0 for all y G C} 

where x.y denotes the Euclidean inner product. C is called self-dual if C = C L and 
self-orthogonal if C C C 1 . 

Two codes Ci and C 2 of length n over the ring 1Z are called equivalent or 
monomially equivalent if there exists a monomial matrix M whose non-zero scalar 
entries are some units of the ring 1Z such that C 2 = C\ M. More precisely we 
say that codes C 4 and C 2 of length n over 7Z are equivalent if there are n units 
7 r 0 ,7Ti, • • • , 7T n _i of 7Z and a permutation r of n coordinate positions such that if 
(c 0 , ci, • • • , c n _i) G Ci then r(( 7 r 0 c 0 , 7 TiCi, • • • , 7 r n -ic n -i)) G C 2 . If 77 = 1 for each i, 
we say that Ci and C 2 are permutation equivalent. If r is identity permutation we 
say that Ci and C 2 are scalar equivalent. Equivalent codes have the same minimum 
distance. 
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For a unit A G 7Z, it is well known that a A-constacyclic code of length n 
over 7Z can be identified as an ideal in the quotient ring via the 7^-modnle 

isomorphism 7 r : 1Z" —> given by 

(a 0 , ai, • • • , a n _i) H> a 0 + cpo; + • • • + a n _ia; n ' 1 (mod (x n — A)). 

Define a Gray map <1> : 7\1 —>■ F 2 by a + bu + cu 2 + dw 3 (->• (—d, 2a + d). This 
map can be extended to 7Z n as <F : 7 Z n —> F 2n by 

( r in D, • • • >' r Vi— 1 ) ^ ( — do, — di, • • • , —d n _ 1 , 2 ao + d 0 , 2 ax + di, • • • , 2 a r) ,_ 1 + d n _i), 

where r t = a, + biU + qw 2 + dj-u 3 , 0 < i < n — 1 . 

The map <f> is a F p -linear map but not one to one. 

Define the Gray weight of a an element r e 71 by wc # (r) = %($(r)), the 
Hamming weight of <3>(r). The Gray weight of a codeword c = (c 0 , C\y> • • , c n _ 1 ) G 
7£ n is defined as wc^ic) = Y^i=o w G&(ci) = wh-($(c)). For any two elements 
ci,c 2 G TZ n , the Gray distance dc^ is given by dG 4 ,(ci,c 2 ) = wg*(ci — c 2 ) = 
w^($(ci) - <h(c 2 )). 

Proposition 1. The Gray map <f> is a distance preserving map from (7 Z n , Gray 
distance) to (F 2n , Hamming distance). 

Here the Gray image of a self-dual code over 1Z may not be self-dual as has 
been for the codes over the ring F p + wF p , u 2 = u, see Proposition 2.5 of [11], But 
if C is a sub code of (F p + w 3 F p ) n , we have 

Proposition 2. Let C be a code of length n over 1Z such that C C (F p + u 3 F p ) n . 
If C is self-orthogonal, then so is <L(C). 

Proof. Let ri,r 2 € C, so that rq = a± + u 3 d\ and r 2 = a 2 + u 3 d 2 , where 
ai,a 2 ,di,d 2 G F”. Assume that C is self-orthogonal. Then rq.r 2 = 0 gives Oi.a 2 = 
0 and a 1 .d 2 + a- 2 -di + di.d 2 = 0. So we have 

<h(ri).<h(r 2 ) = (—di, 2 ai + di).(—d 2 , 2 a 2 + d 2 ) 

— 4Gq.o 2 T 2ai.d 2 T 2a 2 .d\ T 2 d\.d 2 = 0, 

which implies that <3>(C) is self-orthogonal. □ 

The polynomial correspondence of the Gray map can be defined as: 

<F : 7Z[x]/(x n — A) —>• F p [x]/(a; 2n — 1) given by 

<L(a(a;) + 6 (x)w + c(x)u 2 + d(x)u 3 ) = — d(x) + x n ( 2 a(x) + d(x)). 
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3 (1 — 2ix 3 )-constacyclic codes over 7 Z 

Theorems 1-3 and 5, in this section, are generalizations of results of [15]. Proofs 
are similar so we skip some of them. 

Theorem 1 . Let g denote the (1 — 2m 3 )- constacyclic shift of TZ n and a the cyclic 
shift of Fp n . If $ is the Gray Map of 7 Z n into F p n , then 

Corollary 1. The Gray image $((7) of a (1 — 2 m 3 )- constacyclic code C over TZ of 
length n is a cyclic code over ¥ p of length 2 n. 

This is so because if g(C) = C, then $(C) = $(£>((?)) = $g{C) = cr$(C) = ^(^(C)). 

Theorem 2 . Let C = z/iCi© 772^2 © 73^3 ©74C4 be a code of length n over TZ. Then 
C is a (1 — 2 m 3 )- constacyclic code of length n over TZ if and only if C\ is cyclic 
and C2 , C 3 , C4 are negacyclic codes of length n over F p . Further C is a (1 — 2m 3 )- 
constacyclic code if and only if C 1 is a (1 — 2 m 3 )- constacyclic code. 

Proof. Note that (1 — 2u 3 )rfr = rji, (1 — 2u 3 )pi = —rji , for 2 < i < 4. 

For r = (r 0 , n, • • • , r n _ 1) G C, r { = rji a { + rrfk + rj 3 Ci + 774^, a = (a 0 , a u ■■■ , a„_i), 
b = (b 0 ,b 1 ,--- , b n — 1), c = (c 0 , Ci, ,c n _i) and d = (d 0 ,d i,--- ,d„_i), we have 
a G Ci, b G C' 2 , c G C 3 and d G C' 4 . One finds that ^(r) = r}i<j(a) + r]2lip) + 
7737(c) + /747(d). Therefore ^(r) G C if and only if cr(a) G Ci, 7(6) G C 2 , 7(c) G C 3 , 
7(d) G C 4 . The second statement holds because (1 — 2m 3 )^ 1 = (1 — 2m 3 ). □ 

Theorem 3 . Let n be an odd natural number. Then a (1 — 2m 3 )- constacyclic 
code of length n over TZ is equivalent to a cyclic code of length n over TZ by 
the ring isomorphism /x : TZ[x]/((x n — 1)) —>■ TZ[x]/(x n — (1 — 2m 3 )) given by 
n(a(x)) = a((l — 2u 3 )x). 

This is so because one finds that for n odd, a(x) = b(x)( mod x n — 1) if and only 
if a((l — 2u 3 )x) = 6((1 — 2 u 3 )x)( mod x n — (1 — 2 m 3 )). 

If n is even, the following Lemma gives conditions on the prime p under which 
a (1 — 2m 3 )- constacyclic code of length n over TZ is equivalent to a cyclic code of 
length n over TZ. By Theorem 2.1, Corollary 2.1 and Lemma 2.1 of [1], we have 

Lemma 1 . Let p is an odd prime and a be a primitive element of F p . Let A = a*, 
for some i, 0 < i < p — 2, Then the following holds: 

(i) x n = A has a solution in F p if and only if gcd(n, p — 1)| i; 

(ii) If F* contains an nth root 5 of A i.e. S n = A, then a A—constacyclic 
code of length n over F p is scalar equivalent to a cyclic code of length n 
over F p by the map a(x) i-> a(d _1 a;). 
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Theorem 4 . A (1 — 2m 3 )- constacyclic code of length n over 1Z is scalar equivalent 
to a cyclic code of length n over 1Z if and only if either n is odd or n = 2 b n', n' 
odd, b > 1 and p = 1 ( mod 2 b+1 ). 

Proof. Let C = g 3 Ci © ? 7 2 C 2 © g 3 C 3 © 774 C 4 be a (1 — 2 m 3 )- constacyclic code of 
length n over 7 Z where Ci is cyclic and C 2 ,C 3 ,C 4 are negacyclic codes of length n 
over F p . Now C is equivalent to a cyclic code if and only if the negacyclic codes 
C- 2l C 3 ,C 4 are equivalent to some cyclic codes. As —1 = a~, an nth root of — 1 
exists in F p if and only if gcd (n,p — l)) 2 ^-, by Lemma 1 (i). 

If n is odd, we have gcd (n,p — 1 ) = gcd(n, E ^-) which clearly divides p being 
an odd prime. 

Let now n = 2 b n r , n' odd, b > 1. If p = 1( mod 2 6+1 ), write p — 1 — 2 b+l q. Then 
gcd(n,p — 1) = gcd(2 fc n', 2 b+1 q) = 2 b gcd(n', 2 q) = 2 b gcd (n',q), n' being odd. So 
gcd(n,p — 1) divides 2 b q = Conversely suppose p — 1 = 2 r y, y odd, and let 
gcd(n,p — 1) = gcd(2 b n', 2 r y) divide = 2 r ~ 1 y. Then we must have b < r — 1 
i.e. r >b + 1 which implies p = 1( mod 2 b+1 ). Now the result follows from Lemma 
1 . 

Theorem 5 . Let C be a (1 — 2 m 3 )- constacyclic code of length n over 1Z. Then 

(*) C= ( 171^1 (x ), rj 2 g 2 (x) , r/ 3 g 3 (x) , g 4 g 4 (x)) where g 4 (x), g 2 (x) ,g 3 (x),g 4 (x) 

are the monic generator polynomials of C 3 , C 2 , C 3 , C4 respectively. Further 
g(x) = gigi(x) + rj 2 g 2 (x) + rj 3 g 3 (x) + g 4 g 4 (x) is the unique polynomial 
such that C = (g(x)}. 

(ii) |C| =p 4 «-Eti^ 9 ( 9i )_ 

(in) Suppose that gi(x)h\(x) = x n — 1 and gi(x)hi(x ) = x n + 1, 2 < i < 4. 

Let h(x) = gihi(x) + g 2 h 2 (x) + g 3 h 3 (x ) + g 4 h 4 (x), then 
g(x)h(x) = x n — (1 — 2m 3 ). 

(iv) If gcd (fi(x), hi(x )) = 1 for 1 < i < 4, then gcd(/(x), h(x )) = 1 

and C = (g(x)f(x)), where f(x) = gih(x) + g 2 f 2 (x) + g 3 f 3 (x) + g A f A (x). 

(v) C 1 = 771 C 4 © ?7 2 C^ © g 3 C 3 © 774 C 4 . 

(vi) C 1 = ( h ± (x )), where h ± (x) = g 4 h 4 (x) + g 2 h^(a;) + g 3 h 3 (x ) + g 4 h 4 (x), 
hf(x) is the reciprocal polynomial of hi(x), 1 < i < 4. 

(vii) \C ± \ = p52t=i de 9(9i\ 

(viii) Let f\ denote the number of irreducible factors of x n — 1 over F p and r 2 
denote the number of irreducible factors of x n + 1 over F p then the 
number of (1 — 2 m 3 )—constacyclic codes of length n over 1Z is 2 ri 8 r2 . 

(ix) C is self dual if and only if C 4 , C 2 , C 3 , C 4 are self dual. 

Proof. If c(x ) e C = giCi © g 2 C 2 © g 3 C 3 © 7 / 4 C 4 , then c(x) = Ylt=i Vigi( x )M x ) 
where fi(x) G F p [x]/(x n — 1) and fi(x ) G F p [x]/(x n + 1) for i = 2,3,4. There- 
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fore C C (7715-1 (x), r] 2 g2(x), rj 3 g 3 (x), rj 4 g 4 (x)). Conversely let f(x) = 7715-1 (x)r-i(x) + 
V292(x)r 2 (x ) + g 3 g 3 (x)r 3 (x) + 7745-4 (x)r 4 (x) G (p 1 g 1 (x),p 2 g2(x),v 3 g 3 (x),p 4 g 4 (x)), 
where 7y(x) G 72 [x], for i = 1 , 2 , 3 , 4 . Find aj(x), 6j(x), c*(x), dj(x) G F p [x] such 
that 7y(x) = r)ia,i(x) + r)2h(x) + g 3 Ci(x) + 774^ (x). Then /(x) = 7715-1 (x)ai(x) + 
77292 (^) + 9393 77494^) ( 40 c) e C. Since 77*9* (x) = ^(x), we find that 

C = (g(x)). This proves (i) and (ii) is clear. 

To prove (in), one finds that g(x)h(x) = 771 (x n — 1 ) + 772(x n + 1 ) + 77 3 (x" + 1 ) + 
774 (x n + 1) = x n — (1 — 2 m 3 ), so that g(x)|(x n — (1 — 2 m 3 )). 

As gcd(/j(x), hi(x )) = 1 for 1 < i < 4, there exists aj(x), 6j(x) G 72[x] such that 
a i(x)fi(x) + bi(x)hi(x) = 1. Take a(x) = Ylt=iVi a i( x ) and b(x) = Y^=iVA(x), 
then we find that a(x)f(x) + b(x)h(x ) = Yli=iVi( a i( x )fi( x ) + 4(x)h*(x)) = 1. 
Hence gcd(/(x), h(x)) = 1. Now f(x)g(x ) has the same zeros as that of g(x), so 
we get C = (g (x) / (x)). This proves (iv). 

(v)-(vii) can be similarly proved; (viii) and (ix) are clear. 

Remark 1: Part (ix) of previous theorem asserts that a (1 — 2 m 3 )- constacyclic 
code of length n over 72 is self dual if and only if the cyclic code C\ and the 
negacyc-lic codes C 2 , C 3 , C 4 over F p are self dual. It is well known (see [9]) that a 
cyclic code of length n over a finite held ¥ q is self-dual if and only if n is even and 
q is a power of 2. Hence a (1 — 2 m 3 )- constacyclic code of length n over 72 with p 
a prime, p = 1( mod 3) can not be self-dual. 

Theorem 6 . Let C be a (1 — 2 m 3 )- constacyclic code of length n over 72 generated 
by g(x) = 77191 (x) + 77292^) + 7735-3 (x) + 7745-4 (x) where gi(x) G F p [x] are the monic 
generator polynomials of C\, C 2 , C 3 , C 4 respectively. Then the Gray image $((7) of C 
is a cyclic subcode of (<7i(x)A(x)) of length 2 n where A(x) = gcd (5-2 (x), 5-3 (x), 5-4 (x)) 
in F p [x]. 

Proof. Let g\(x)h\(x) = x n — 1 ,gi(x)hi(x) = x n + 1 for i = 2,3,4 where 
hj(x) G F p [x]. Let r(x) G C, so that r(x) = g(x)f(x) where /(x) = rjifi(x) + 
mf 2 (x) + r 73 / 3 (x) + 774 / 4 (x) G 72[x]/ (x n - (1 - 2m 3 )). Then 

r(x) = ( 7715-1 + 7725-2 + 7735-3 + 774 ^ 4 ) ( 771/1 + 772/2 + 77 3 / 3 + 774 / 4 ) 

= 7715-1/1 + 7725-2/2 + 773C/3/3 + T745 , 4/4 

= gifi + 3 1 (5- 2 /2 + £. 9 . 3/3 + £ 2 5'4/4)77 + 3 —1 ( 5 - 2/2 + £ 2 5'3/ 3 + £ 94 / 4 ) 77 ^ 

+ 3 : (—5-l/l + S' 2/2 + g 3 f 3 + 94/4)77 3 . 

Therefore 
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®(r(x)) = . 91/1 - 5-2/2 - .93/3 - gif a + a; n ( 5 i/i + 5-2/2 + 53/3 + gifi ) 

= 91/1(2;” + 1) + 92/2(2;” - 1) + 93/3(2;” - 1) + 94/4(2;” - 1) 

— 9 i/i 92^2 + .92/291 h\ + 93/391^1 + 94/491^1 

— 9 l( 92 (/l ^2 + /2^l) + 93/3^1 + 94/4^1) 

^ (9192,9193,9194) 

= (9i(x)A(x)). 

We give below some examples to illustrate the theory. 

Example 1: Let p = 7 and n = 5. We have 

a; 5 — 1 = (x — l)(x 4 + x 3 + x 2 + x + 1) 
a; 5 + 1 = (a; + l)(x 4 — a; 3 + a; 2 — a; + 1) 

as the factorization of a; 5 — 1 and a; 5 + 1 into irreducible factors over F 7 . Then the 
number of (1 — 2 w 3 )-constacyclic codes of length 5 over 7 ?. is 2 2 8 2 . Let 91 (a;) = 
x 4 + x 3 + x 2 +x + l, 5-2(2;) = a; 4 — x 3 + x 2 — x + 1, 93(x) = x + 1, 94(x) = x + 1, so that 
gcd(5- 2 ,93,94) — 1 . Ci — (91 (x)) is the repetition code of length 5 and (/ = (gfx)), 
i — 2,3,4 are negacyclic codes of length 5 over F 7 . Then g(x) = 7715-1 (x) + 92.92(2;) + 
9393 (x) + 945-4 (x) = x 4 + x 3 + x 2 + x + 1 + 5 (« + w 2 )(x 4 — x 3 + x 2 — 2 x) + w 3 ( 4 x 4 — 
6x 3 + 4 x 2 + 4 x) and (g(x)) is a (1 — 2 u 3 )- constacyclic code of length 5 over TZ. C is 
equivalent to a cyclic code generated by 9 i9i(x)+ 9 2 92(—x)+9 3 9 3 (—x)+945-4(—x) = 
x 4 +x 3 + x 2 +x + 1 + 5 (u + m 2 )(x 4 +x 3 + x 2 + 3 x + 6) + m 3 ( 4 x 4 + 4 x 3 + 4 x 2 + x). Further 
< f>(5-(x)) = — 4 x 4 + 6 x 3 — 4 x 2 — 4 x+x 5 ( 2 x 4 + 2 x 3 + 2 x 3 + 2 x+ 2 + 4 x 4 — 6 x 3 + 4 x 2 + 4 x) = 
6x 9 — 4 x 8 + 6x 7 + 6x 6 + 2 x 5 — 4 x 4 + 6x 3 — 4 x 2 — 4 x and $(C) is a cyclic subcode 

of (x 4 + x 3 + x 2 + x + 1 ) of length 10 over F 7 with minimum distance at least 2 . 

Note that < h(5-(x)) is not the generator polynomial of <f>(C). 

Example 2: Let p = 7 and n — 8. We have 

x 8 — 1 = (x — l)(x + l)(x 2 + l)(x 2 — 3x + l)(x 2 + 3x + 1) 
x 8 + 1 = (x 2 — x — l)(x 2 — 3x — l)(x 2 + x — l)(x 2 + 3x — 1) 

as the factorization of x 8 — 1 and x 8 + 1 respectively into irreducible factors over 
F 7 . Then the number of (1 — 2w 3 )-constacyclic codes of length 8 over 1Z is 2 5 8 4 . Let 
5-1 (x) = x 2 — 3x + 1, 92 (x) = x 2 — x — 1, 93 (x) = x 2 — 3x — 1, 94 (x) = x 2 + x — 1, so 
that gcd( 5 - 2 , 93 , 94 ) = 1. Ci = ( 9 i(x)) is a cyclic code of length 8 and Ci = (gfx)), 
i = 2, 3,4 are negacyclic codes of length 8 over F 7 . Then g(x) = 915-1 (x) + 9292 ( 2 ;) + 
9 , 393 (x) + 7745 - 4 (x) = (x 2 — 3x + 1) — mx + u 2 x + w 3 (2x — 2 ) and C is a (1 — 2 w 3 )- 
constacyclic code of length 8 over TZ generated by g(x). Here C is not equivalent to a 
cyclic code. Further $( 5 -(x)) = — 2x+2+x 8 (2x 2 —6x+2+2x—2) = 2x 10 —4x 9 —2x+2 
and $(C) is a cyclic subcode of (x 2 — 3x + 1) of length 16 over F 7 . This can be 
generalized to (1 — 2 u 3 )- constacyclic code of length 2 m , rn > 3 over TZ as 

— 2 _x 2 m " 3 _ 1 )(x 2 T "- 2 _ 3 x 2 m - 3 ,_ 1 )(x 2 m - 2 +x 2 m - 3 - 1 )(x 2 m — 2 + 3 x 2m - 3 - 1 ) 
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x 2 ™+l = (x 2 



and 

x 2 ™ — 1 = (x — l)(x + l)(x 2 + l)(x 2 — 3x + l)(x 2 + 3a; + l)x 

m— 1 

(x 2J - 2 -x 2J ~ 3 -1) (x 2J - 2 -3x 2J ~ 3 -1)(x 2J ~ 2 +x 2J - 3 -1) (x 2j ~ 2 +3x 2J - 3 -1) 

3 =3 

are the factorizations of a; 2 ’" + 1 and x 2 ™ — 1 into irreducible factors over F 7 (see 
[ 2 ])- 

Example 3: Let p — 19 and n = 3 m . We have, following [17] 

m —2 

x 3 ™ — 1 = (x—1) (x—7) (x—11) {( x 33 —4) (x 3J — 6 ) (x 3J —9) (x 3J —5) (x 3J +2) (x 3J +3)} 

3 =0 

and 

m —2 

x 3m + l = (x+1) (x+7) (x+11) {( x 33 +4) (x 3J + 6 ) (x 3J +9) (x 3J +5) (x 3J —2) (x 3J — 3)} 

3 =0 

as the factorization of x 3 ™ — 1 and x 3 " 1 + 1 into irreducible polynomials over F 19 . 
Then there are 2 6m_3 8 6m_3 (1 — 2u 3 )-constacyclic codes of length 3 m over 7 Z which 
are equivalent to cyclic codes. 

Remark 2 : The generator polynomials of repeated root cyclic and negacyclic 
codes over F p of various lengths such as 3p s ,2 n p s ,£ t p s , where i is an odd prime 
different from p have been obtained by several authors in [2,6,7,17]. Theorem 5 
immediately gives generator polynomials of (1 — 2 w 3 )-constaeyclic codes of these 
lengths over the finite non-chain ring 77. 

4 Quadratic residue codes over 71 

In this section, quadratic residue codes over 77 are defined in terms of their idem- 
potent generators. Let n — q be an odd prime such that p is a quadratic residue 
modulo q. Let Q q and N q be the sets of quadratic residues and non-residues modulo 
q respectively. Let 

r(x) = (x — cF), n(x) = (x — a n ) 

r£Q q n£N q 

where a is a primitive <ytli root of unity in some extension held of F p . Following 
classical notation of [14], let Q, N be the QR codes generated by r(x) and n(x) 
and Q, N be the expurgated QR codes generated by (x — l)r(x) and (x — l)n(x) 
respectively, we use the notation 

h(x) = T,ieQ q xi , h(x) = Y,i£ Nq x \ 

h(x) = 1 + j i(x) + j ’2 (x) = l + x + x 2 + -- - + x 9 ^ 1 = r(x)n(x). 
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If p > 2, q = ±l(mod 4) and p is a quadratic residue modulo q, then idempotent 
generators of Q, N, Q, N over ¥ p are given by, (see [14]) 

E g ( x ) = |(1 + ^) + ~ l)ji + |(^ + |)j2, 

E n (x) = |(1 + \) + - |)j 2 + \{\ + |)ji, 

respectively where 0 denotes Gaussian sum, y(i) denotes Legendre symbol, that is 

q-i ( 0, p\i 

9 = x (®) = S !> 

i=i [ -1, i e N q . 

It is known that 6 2 = —q if q = 3 (mod 4) and 6 2 = q if q = l(mod 4). 

For convenience we write e\ = E q (x), e 2 = E n (x), e~i = F q (x), e 2 = F n {x). 

Lemma 2: The four idempotent generators of quadratic residue codes satisfy 
ei + e 2 = 1 + - q h, e~i + e~ 2 = 1 - ei - ei = e 2 - e~ 2 = Further eie 2 = 
and eie 2 = 0. 

Proof A direct simple calculation gives the first four expressions. To see that 
eie 2 = ^h, we note that eie 2 = ei(ei + e 2 — 1) = ei(^ti) = \h as e 4 is multiplicative 
unity of the QR code Q and is divisible by r(x) so it belongs to Q. Again 
eie 2 = ei(ei + e~ 2 —1) = el (~^h) = 0 as e'i 6 Q = ((x — l)r(x)) and h(x) = r(x)n(x), 
so h is a multiple of x q — 1 and hence zero in 7 Z q . 

Lemma 3 : Let p be a prime, p = l(mod 3) and pi be as defined in ( 1 ). Then 
pi e i + p + V 3 e k + ?/4 e e, Pi&i + Pi&j + V'-Fk + r h&e , are idempotents in the ring 
Eq = < 3 > where G, ej,efc,e^ are not all equal and e 8 , eq, e*,, ep are not all equal 
for i,j,k,£ E {1,2}. 

Working as in Theorem 5, we have 

Theorem 7: Let C = p\C\ © p 2 C 2 © p 3 C 3 © p 4 C 4 be a linear code of length n over 
77. Then 

(i) C is cyclic over 77 if and only if Cq i — 1, 2, 3,4 are cyclic over ¥ p . 

(ii) If Ci = ( gi(x )), gi(x) e gi{x)\(x n -l), then C = {gigi(x),p 2 g 2 (x),p 3 g 3 (x),p 4 g 4 (x)) 

= (g(x)) where g(x) = pig 1 + g 2 g 2 + p 3 g 3 + pm and g[x)\(x n - 1). 

(iii) Further |C| = p 4n ^Et=i deg(gi)_ 

(v) Suppose that gi(x)hi(x ) = x n — 1, 1 < i < 4. Let h(x) = p 4 hi(x) + p 2 h 2 (x)+ 
p 3 h 3 (x) + p 4 h 4 (x), then g(x)h(x) = x n — 1. 
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(vi) C L = //i Ci © rizC? © rjzCz © ry 4 Cf. 

(vii) C 1 = ( h ± (x )), where h^ix) = qihi (x) + q 2 h 2 (x) + q 3 h^(x) + q 4 hj;(x), hf(x) 
is the reciprocal polynomial of hi(x), 1 < % < 4. 

(viii) |C-*-| =p£?=i *»(*). 

The following is a well known result : 

Lemma 4: (i) Let C be a cyclic code of length n over a finite ring S generated 
by the idempotent E in S[x]/(x n — 1) then C x is generated by the idempotent 
1 -E{;x- 1 ). 

(ii) Let C and D be cyclic codes of length n over a finite ring S generated by the 
idempotents E x and E 2 in S[x]/(x n — 1) then C H D and C + D are generated by 
the idempotents E\E 2 and E\ + E 2 — E\E 2 respectively. 

Set 

< 5 i = {r)\e 2 + n 2 ei + rj 3 e i + rj 4 e i), Q 2 = (rjie i + rj 2 e 2 + rj 3 e i + ^ei), 

Q3 = (hi e i + '^ei + rj 3 e 2 + r/ 4 ei), Q 4 = (?h e i + ^ei + rj 3 e 4 + rj 4 e 2 ), 

Q \5 = (hiei + 77262 + 77362 + ^ 4 e 2 ), < 5 e = (^e 2 + ^ + q 3 e 2 + 77 4 e 2 ), 

<57 = (7/162 + 7/2e 2 + 773e 4 + rj 4 e 2 ), Q 8 = (rji e 2 + 77 2 e 2 + ?7 3 e 2 + // 4 ei), 

< 5 g = <5(i,2) = (?7iei + ?7 2 ei + ?7 3 e 2 + 77 4 e 2 ), < 5 io = <5(i,3) = {m e i + 7/ 2 e 2 + 77361 + // 4 e 2 ), 

< 5 n = <5 (i, 4) = (77iei+ 77 2 e 2 + 77 3 e 2 + 77 4 ei), < 5 12 = <5(3,4) = (77i6 2 + 77 2 e 2 + ?7 3 ei+'// 4 ei), 

<5i3 = <5(2,4) = (77ie 2 + ?7 2 ei+77 3 e 2 + ?7 4 ei), < 5 i 4 = <5(2,3) = (77ie 2 + r/ 2 ei+ '/7 3 ei+?/ 4 e 4 ). 

£1 = (rjie 2 + rj 2 ei + q 3 ei + rj 4 e 4 ), S 2 = (771 e~i + rj 2 e 2 + q 3 e\ + rj 4 ei), 

S 3 = (771 e~i + r] 2 e\ + r] 3 e 2 + T7 4 e~i), S 4 = (771 e~i + r] 2 e 4 + r] 3 e~i + rj 4 e 2 ), 

S 5 = (77,61 + 772e~ 2 + r) 3 e 2 + q 4 e 2 ), S 6 = (771 e~ 2 + q 2 e x + rj 3 e 2 + 77 4 e 2 ), 

-S 7 = ('771 e~2 + ?7 2 e ~ 2 + 773ed + ?7 4 e~ 2 ), S 8 = (771 e~ 2 + rj 2 e 2 + rj 3 e 2 + 77 4 eT) , 

-Sg = -S(i ;2 ) = ('77161 + t] 2 e 4 + r] 3 e 2 + i] 4 e 2 ), S 4 q = -S(i i4 ) = (771 ei + 77 2 e 2 + r] 3 e 2 + r] 4 e 4 ), 

Sn = -S(i, 3 ) = (771 e~i +'77262+ 77 3 ei+'77 4 e~ 2 ), £12 = ^(3© = (?7ie~2 + 77 2 e~ 2 + 77 3 e~i + 77^), 

-S13 = -S(2,3) = (771 e~ 2 + 77261 + r] 3 e 4 + q 4 e 2 ), S 14 = S ( 2 , 4 ) = (rjie 2 -\-r] 2 e 4 +r) 3 e 2 + rj 4 ei). 

These twenty eight codes are defined as quadratic residue codes of length q over 
the ring 1Z. 

Since £T =1 Vi = 1> we have for i = 1, 2, 3,4 

Qi = ((1 - 77*)e 1 + 77^2), <5i+4 = (77*61 + (1 - r]i)e 2 ), 


11 



Si = ((1 - T]i)e 1 + rjie 2 }, S i+4 = (^ei + (1 - r)i)e 2 ) ■ 

For k = 9 , 10,11 and (i,j) = ( 1 , 2 ), ( 1 , 3 ), ( 1 , 4 ) respectively we have 

Qk = ( 0 ii + Vj ) e i + (i - Vi - Vj) e 2), Qk +3 = ((vi + Vj) e 2 + (1 - Vi - Vj) e 1), 

Sk = ({Vi + Vj)e 1 + (1 - Vi - %)e 2 ), Sfc +3 = (fa + Vj )&2 + (1 - Vi ~ Vj)& i>- 

Theorem 8 : If p = l(mod 3 ), g an odd prime and p is a quadratic residue modulo 
g, then the following assertions hold for quadratic residues codes over TZ: 

(i) Qi is equivalent to Qi + 4 and Si is equivalent to Si + 4 for i — 1 , 2 , 3 , 4 , 

(ii) Qj is equivalent to Qj + 3 and Sj is equivalent to Sj +3 for j = 9 , 10 , 11 , 

(hi) Qi n Qi+4 = (±h), Qi + Q i+ 4 = 7 Z q , for i = 1, 2, 3 , 4 , 

Si n S i+4 = {0}, Si + S i+ 4 = (1 - 7 /i) for i = 1, 2, 3 , 4 , 

(iv) Q k n Q k+ 3 = (i/i), Q k + <5fc+3 = TZ q ,k = 9 ,10,11, 

n S k+ 3 = {0}, S* + Sfc+3 = (1 - M) for k = 9 ,10,11, 

(v) S'* n (i/i) = { 0 }, Si + (i/i) = Qi for i = 1, 2, • • • , 14 , 

(vi) \Qi\ = p 2 ( -i +1 \ 1^1 = p 2 ^~ 1 '> for i = 1 , 2 , • • • , 14 . 

Proof: Let n e N q . Let p n be the multiplier map p n : F p —* F p given by 
p n (a) = an (mod p) and acting on polynomials as p n (JT fi xl ) = Si Then 

Vn(ji) = 32 and p n (j 2 ) = j i- Therefore /x n (ei) = e 2 , p n (e 2 ) = e u //„(ei) = e 2 , 
A*n(e 2 ) = ei and so p n ((l - g*)ei + 77*e 2 ) = (1 - T7*)e 2 + 77^1, p n ((l - 77*)ei + 77*63) = 
(1 - Vi)^2 + ViCl, Vn((Vi + Vj) e 1 + (1 - Vi - Vj) e 2 ) = (vi + Vj ) e 2 + (1 ~ Vi ~ Vj) e 1 
and /7 n (fa + g^ei + (1 - 77* - Vj)e 2 ) = (77* + 7 y)e 2 + (1 - Vi ~ Vj)e i- This proves (i) 
and (ii). 

Let Ei = (1 - 77*)ei + 77*e 2 and E\ = (1 - 77*)e 2 + 77^1, Ei = (1 - 77*) ei + 77^ and 
E[ = (1 —77*)e 2 +77jei. We note that Ei + E[ = ei + e 2 , 7 ?*F/' = e x e 2l Ei + E[ = ei + e 2 
and /•,’,• = eie 2 . Therefore by Lemmas 2 and 4 , Q* D Q* + 4 = {EiE'j) = (i/i), and 

Qi + Qi +4 = ( 7 ?* + 7 ?) — 7 ZiE'j) = (ei + e 2 — eie 2 ) = lZ q \ Si D Si + 4 = (. EiE () = 
(eie 2 ) = 0 , and S'* + S) +4 = (£* + - £*£') = fa + e 2 - e x e 2 ) = (1 - ±h). This 

proves (iii). The proof of (iv) is similar. 

Note that, using Lemma 2 , we have for i — 1 , 2 , • • • ,8 

Ei{\h) = ((1 - Vi)h + Vih){\h) = ((1 - T7*fa + 77 *e 2 )(l - h ~ e 2 ) = 0 . 

Also Ei + 7 /r= (1 - 77i)ei + 77*e 2 + (1 - Vi + Vi)(\ h ) = (1 — Vi){ei + \h) + 77*(e 2 + 
\h) = (1 - 77i)ei + v *e 2 . Therefore S'i D ( 7 /i) = (S(^)) = { 0 }, and S) + (±h) = 
(Ei + \h- EiQkh)) = ((1 - 77*)ei + 77*e 2 ) = Q*. This proves (v) for % = 1 , 2 , • • • , 8 . 
For i — 9 , 10 , • • • , 14 the proof follows on the same lines. 

Finally for i — 1 , 2 , 3 , 4 we have |Q* fl Qi+4| = | 7 /i| = p A , it being a repetition code 
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over 1Z. Therefore 


P 


> lq — \7Z q \ — | Qi + Qi + 4 ) — 


|Qi||Qi+4| _ \Qi\ 


p 4 


|Qi hi Qi+4| 

This gives \Qf = p 2 ^ +1 \ Similar argument gives \Qf = p 2(?+ b for i = 9,10,11. 
Now for each i, 1 < i < 14, we find that 

p 2(,+1) = IQ. = is. + (ifc)| = |s.||(iA>l = ISIp 4 . 

since |Si fl (^h )| = |(0)| = 1. This gives jS'jl = p 2 ^- 1 ). 


□ 


Theorem 9 : If p = l(mod 3), q = 3(mod 4), p is a quadratic residue modulo q, 
then the following assertions hold for quadratic residues codes over 7Z. 

(i) Qf- = Si for i = 1, 2, • • • , 14. 

(ii) Si is self orthogonal for i — 1, 2, • • • ,14. 

Proof: As q = 3(mod 4), —1 is a quadratic nonresidue. Therefore ji(a; _1 ) = j 2 
and J 2 (*^ —1 ) = j 1 and so 1 — ei(x _1 ) = ei(x) and 1 — e 2 (a; _1 ) = e 2 (a;). For 
Ei = (1 - rji)e 1 + ? 7 ie 2 , 1 - Ei(x~ l ) = 1 - (1 - rji)e i(x -1 ) - ^e 2 (a:^ 1 ) = 1 - (1 - 
pi)(l — e-i(x)) — r)i( 1 — e 2 (x)) = (1 — rp)e 1 + pje 2 . Now result (i) follows from 
Lemma 4. Using (v) of Theorem 8, we have Si C = S^~. Therefore S, are self 
orthogonal. □ 


Similarly we get 

Theorem 10 : If p = l(mod 3), q = l(mod 4), p is a quadratic residue modulo q, 
then the following assertions hold for quadratic residues codes over 1Z. 

(i) Qf = S i+ 4 , Qf + 4 = Si for i — 1,2, 3,4. 

(ii) Qf = S j+3 , Qj - +3 = Sj for j = 9,10,11. 


5 Extended Quadratic Residue codes over 1Z and 
their Gray images 

The extended QR-codes over F p + u¥ p + u 2 F p + u 3 ¥ p are formed in the same way 
as the extended QR-codes over F p are formed. 

Theorem 11 : If q = 3(mod 4), then the extended QR-codes Qi for i = 1,..., 14 
of length q + 1 are self dual. 

Proof: Using quadratic reciprocity law, one easily finds that —q is a quadratic 
residue modulo p in this case. Find an element r G ¥ p such that r 2 = —q( mod p). 
As Qi = Si + (lh) for each i, i — 1, 2, • • • , 14, by Theorem 8, let Qi be the extended 
QR-code over 1Z generated by 
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oo 0 1 2 • • • q — 1 
0 

0 G, 

r 11 1 ••• 1 

where G, is a generator matrix for the QR-code S j. The row above the matrix shows 
the column labeling by ¥ q U oo. Since the all one vector is in Qi and Qf = Si, 
the last row of Gi is orthogonal to all the previous rows of Gj. The last row is 
orthogonal to itself also as r 2 = —q. Further as Si is self orthogonal by Theorem 
9, we find that the code Qi is self orthogonal. Now the result follows from the fact 
that \Qi\ = p A \Si\ = p 2(9+1) = □ 

Theorem 12 : If q = l(mod 4), then Q^ = Q i+ 4 for i = 1, 2, 3,4 and Q^ = Q i+ 3 
for i = 9,10,11. 

Proof: We give a proof for i = 1,2,3,4 only; the other part is similar. As 
Qi = Si + (Gi) for each i, let Qi be the extended QR-code over 1 Z generated by 



oo 0 1 2 • • • q — 1 
0 

0 Gi 

n li l • • • l 
where r t — 1 for i — 1, 2, 3,4, r t = —q for i — 5, 6 , 7, 8 and Gi is a generator matrix 
for the QR-code S'*. Since the all one vector is in Qi and Qi + 4 both and Qf = Si + 4 , 
Qi +4 = Si, by Theorem 10, it is orthogonal to all the rows of G t and Gi + 4 . Also 
the last row of G* is orthogonal to the last row of G i+ 4 . Further rows of G i+4 are 
in Si + 4 = Qj- implies that rows of G * + 4 are orthogonal to vectors of Q t and hence 
to the rows of G* as Si C Qi. Therefore all the rows of G ,: + 4 are orthogonal to all 
the rows of G* implying that Qi +4 C Q^. Now the result follows from comparing 
their orders. □ 

We define another Gray map T : 1Z —> given by 



r = a + bu + cu 2 + du 3 (->• (a, a + b + c + d, a + bQ 1 + c£ + d, a + b£ + cQ 1 + d) 


/111 1 

_ , , n 0 1 / 2 i 

(ci, b, c, d) q ^ ^2 

\ 0 1 1 1 


(a, b, c, d)M 
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where £ € F p is as defined in Section 2 and M is a nonsingular matrix of determi¬ 
nant 3£(1 — £). This map can be extended to 7Z n component wise. 

Corresponding to this Gray map 47, the Gray weight of an element r 6 7Z is 
defined as wq^(t) = Wff(47(r));, the Hamming weight. The Gray weight wg^(t) 
of a codeword r = (r 0 , ri, • • • ,r n _i) G 7?." and the Gray distance dc 4 , of two 
codewords are defined accordingly. 

Theorem 13. The Gray map 47 is an F p - linear one to one and onto map. The 
Gray image 47(C) of a self-dual code C over TZ is a self-dual code in F p ra . It is 
also distance preserving map from (71", Gray distance dc^) to (F p n , Hamming 
distance). 

Proof. The first assertion holds as M is an invertible matrix over F p . Let C be a 
self dual code over 7 Z. Let r = (r 0 , r\, ■ ■ ■ , r n _i), s = (so, si, • • • , s n -i) £ C where 
Ti = a, + biU + CiU 2 + diU 3 and s* = a' + b\u + c'w 2 + d'w 3 . Then 0 = r • s — r * s i 
gives 

n— 1 

^^aja' = 0, 

i=0 
n —1 

^ ^ (ciid'i + O-'idi + + I/,c t + did'i) = 0 . 

i=0 

A simple calculation shows that 

n—1 

T(r) • T(s) = • 4'(s i ) 

i=0 

71—1 71 — 1 

— 4 ^ ^ djo!^ + 3 ^ ^ (cLid\ + a[di + bic[ + b\ci + did[) = 0, 
i=0 i =0 

as 1 + £ + £ 2 = 0. This proves the result. □ 

Note that for a (1 — 2m 3 )- constacyclic code C over TZ, the image 47(C) may not 
be cyclic, it is only a F p -linear code, whereas the image 47(C) was a cyclic code 
over F p . 

Since S, is equivalent to S i+ 4 for i = 1,2,3,4, they have the same weight 
enumerator. Further iug (1) = Wff((l, 1,1,1)) = 4 = WH((—q,—q,—q,—q )) = 
w G ^(~q), therefore Q t and Q i+4 have the same weight enumerator. Similarly Q, 
and Qi+s have the same weight enumerator for 7 = 9,10,11. 

Corollary 2. If q = 3(mod 4), the Gray images of extended QR-codes Qi i.e. 
^(Qi) for i = 1, 2, • • • , 14 are self dual codes of length 4 (q + 1) over F p . If q = 
l(mod 4), 47 (Qi) are formally self dual codes of length 4 (q + 1) over F p . 
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Example 4 : Take p = 7 and q = 19 so that p is a quadratic residue mod¬ 
ulo q. The sets of quadratic residues and non residues modulo 19 are Q i9 = 
{1,4, 5, 6, 7, 9,11,16,17}, N 19 = (2, 3, 8,10,12,13,14,15,18}. Therefore j x (x) = 
X + x 4 + X 5 + x e + X 7 + X 9 + x 11 + x 1Q + x 17 , j 2 (x) = x 2 + X 3 + X 8 + x 10 + x 12 + 
a; 13 + a: 14 + a: 15 + a; 18 . 9 = a — a 2 — a 3 + a 4 + a 5 + a 6 + a 7 — a 8 + a 9 — a 10 + 
a 11 — a 12 — a 13 — a 14 — a 15 + a 16 + ct 1 ' — a 18 = 4 where a is a 19th root of unity in 
some extension held of F 7 . e 7 = 2 + 4ji(a;) + 6j 2 (^) and e 2 = 2 + 6ji(a;) + 4j 2 (a;). 
The idempotent generator of QR-code Q\ over F 7 + «F 7 + w 2 F 7 + w 3 F 7 is given by 
(1 - 7?i)ei + 77ie 2 = 2 + 6ji(a;) + 4j 2 (a;) + 2 (j 2 - j^u 3 . = S x , C Sj~ where 

S± = (—1 — 6j 2 (a;) — 4ji(a;) + 2(j 2 — ji)u 3 ). Further T((5i) is a self dual code of 
length 80 over F 7 . 
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